//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<stdlib.h>
//typedef struct node
//{
//	int id;
//	struct node* next;
//}node;
//
//node* creat(int n)
//{
//	node* head = (node*)malloc(sizeof(node));
//	head->id = 0;
//	head->next = NULL;
//	node* cur = head;
//	for (int i = 1; i <= n; i++)
//	{
//		node* newNode = (node*)malloc(sizeof(node));
//		newNode->id = i;
//		newNode->next = NULL;
//		cur->next = newNode;
//		cur = newNode;
//	}
//	return head;
//}
//void insertTail(node* head,int val)
//{
//	node* newNode = (node*)malloc(sizeof(node));
//	newNode->id = val;
//	newNode->next = NULL;
//	node* prev = head;
//	while (prev->next != NULL)
//	{
//		prev = prev->next;
//	}
//
//	prev->next = newNode;
//}
//void printNode(node* head)
//{
//	node* cur = head;
//	while (cur != NULL)
//	{
//		printf("Node: %d\n", cur->id);
//		cur = cur->next;
//	}
//	printf("\n");
//}
//node* func(node* head1, node* head2)
//{
//	node* head = (node*)malloc(sizeof(node));
//	node* cur = head;
//	while (head1->next != NULL && head2->next != NULL)
//	{
//		if (head1->id < head2->id)
//		{
//			head->next = head1;
//			head = head1;
//			head1 = head1->next;
//		}
//		else
//		{
//			head->next = head2;
//			head = head2;
//			head2 = head2->next;
//		}
//	}
//	if (head1->next != NULL)
//		head->next = head1;
//	if (head2->next != NULL)
//		head->next = head2;
//	return cur->next;
//
//}
//int main()
//{
//	node* head = creat(3);
//	node* head2 = creat(3);
//
//	printNode(head);
//	//insertTail(head,100);
//	node* p = func(head, head2);
//	printNode(p);
//
//	return 0;
//}